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Abstract 

We consider four norms on tensor product spaces that have appeared in quantum information 
CN ■ theory and demonstrate duahty relationships between them. We show that the product 
^ , numerical radius is dual to the robustness of entanglement, and we similarly show that the 
^ \ S{k)-Moiv[v is dual to the projective tensor norm. We show that, analogous to how the 

product numerical radius and the S'(/c)-norm characterize /c-block positivity of operators. 



m 

o 






there is a natural version of the projective tensor norm that characterizes Schmidt number. 
In this way we obtain an elementary new proof of the cross norm criterion for separability. 
Ph. and we also generalize both the cross norm and realignment criteria to the case of arbitrary 
Schmidt number. 
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QQ ! 1. Introduction 

(N 

ff^ I In quantum information theory, the Schmidt rank and Schmidt number are some of 

^ ' the most basic measures of entanglement. The Schmidt rank gives a rough measure of the 
^ ' amount of entanglement contained in a pure state, and Schmidt number is the natural gen- 
^r^ . eralization that describes the amount of entanglement within an arbitrary (i.e., potentially 
mixed) quantum state [THOO]. 

Several norms and measures based on the Schmidt rank and Schmidt number have been 

^ I defined. In this paper, we focus in particular on four such norms: the product numeri- 

H ' cal radius [GPM+IO, PGM+11], the S{k)-norm [JKIO, JKll], the projective tensor norm 

■ - - [RudOO, Rud05], and the robustness of entanglement [VT99]. We show that these four norms 

are all closely-related in many ways. Most notably, the product numerical radius is dual to 

the robustness of entanglement and the S {k)-noTTCi is dual to the projective tensor norm. 

These duality relationships allow us to construct new bounds on these norms, and we are 
able to generalize and provide succinct new proofs of many known results as well. We also 
get several results for free as a result of this duality, such as the structure of the isometry 
group of the projective tensor norm. 
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The remainder of this paper is organized as follows. In Section 2, we present the math- 
ematical background that is relevant for our work. In particular, we introduce dual norms, 
discuss several special cases in which the characterization of a norm's dual is known, and 
present our main result, which gives an alternate characterization of dual norms in gen- 
eral. In Section 3, we introduce the basics of quantum information theory and quantum 
entanglement. We also present and motivate the four entanglement norms that we consider 
throughout the remainder of the paper, and discuss their basic properties. We then apply 
our general duality result to those entanglement norms in Section 4, and use their duality to 
present an elementary proof of a generalization of the cross norm criterion for entanglement. 

The remaining sections are devoted to presenting other applications of the duality of the 
entanglement norms. In Section 5 we use duality to compute the value of these norms on 
pure states (i.e., rank-1 operators). In Section 6, we use duality to determine the structure 
of the isometry group of one of the norms under consideration. Finally, in Section 7, we 
use duality to generalize the realignment criterion [CW03, RudOS] and the filter covariance 
matrix criterion [GGHE08] to arbitrary Schmidt number. 

2. Norms and Dual Norms 

We use "H to denote a finite-dimensional Hilbert space over the field F of real or complex 
numbers (M or C, respectively). We typically represent vectors v G H using boldface, but if 
we wish to emphasize that the vector in question has unit length (with respect to the norm 
induced by the inner product), then we use "ket" notation: \v) G Ti. In this case, we use 
"bras" to represent dual (i.e., row) vectors: {v\ := \vy . 

Given a norm |||-||| on "H (not necessarily equal to the norm induced by the inner product), 
the dual norm of |||-||| is defined by 



sup 



< |(w, v)| : |||w||| < 1 f • 



For example, the dual of the vector p-norm is the vector g-norm, where 1/p + 1/q = 1. 
To see some other well-known and useful duality relations, let "H = M„, the space oi n x n 
complex matrices with the Hilbert-Schmidt inner product {A, B) := Tt{A^B) (here A^ 
denotes the conjugate transpose of A). The Frobenius norm is the norm induced by this 
inner product and is thus self-dual: ||^||f := A/Tr(XtX). The operator norm and the trace 
norm on M„ are defined as follows: 



'■n 



||X|| := sup||(t;|X|w;)|| and ||X||^^ := sup | |Tr(Xt/)| : f/ G M„ is unitary |. 

It is well-known that the operator norm and the trace norm are dual to each other: || ■ ||° = 
II ■ \\tr- More generally, we have the following useful result, which follows immediately from 
[MF85, Theorem 3.3]. 



Theorem 1. Let X G M„_m have singular values (Ji > (J2 > ■ ■ ■ > cruim{m,n} > and define 
the {k,2)-norm of X as follows: 



l^ll(fc,2) 



sup||Tr(XF)| :rank(r) < A;, ||y||^ < l} = a J2^^- 



Let r be the largest index 1 < r < k such that ar > Xli^r+T" (^i/i^ — r) (take r = if 



such index exists or if k = 1). Also define a := Xli^'rlT" '^«/(^ ~ ''')■ '^hen 



x\\ 



\ 



J2 "I + (k - r)»^ 



In particular, the duality of the operator and trace norms arises in the k = 1 case of 
Theorem 1. 

We now present some general properties of dual norms that will be of use to us. For 
further properties of dual norms, the interested reader is directed to any number of other 
sources, including [Bha97, BV04, HJ85]. Let |||-|||;^ and |||-|||2 be two norms on T-L. Then: 

|||A|w)|||^ = ||||w)|||^ VK;) gH ^^ |||At|i;)|||° = ||||y)|||° V|i;)G?^. (3) 

The following result allows us to rephrase dual norms, which so far we have written as 
the supremum (1), as an infimum. We expect that this result is known, though we have not 
been able to find a reference for it. 

Theorem 2. Let S (^ H be a bounded set satisfying span(iS) = Ti and define a norm \\\-\\\ 
by 

|||v||| := sup ||(v,w)|l. 

Then \\\-\\\° is given by 

|||v|||° = inf < y^ \ci\ : v = N^ CjVj, where Cj G F, Vj G 5 Vi >, 

i i 

where the infimum is taken over all such decompositions of v. 

Before proving the result, we make three observations. Firstly, the conditions placed 
on S by Theorem 2 are both necessary and sufficient for the quantity |||-||| to be a norm: 
boundedness of S ensures that the supremum is finite, and span(iS) = ?/ is equivalent to the 
statement that |||v||| = if and only if v = 0. Secondly, every norm on H can be written 
in this form: we can always choose S to be the unit ball of the dual norm |||-|||°. However, 
there are times when other choices of S are more useful. Finally, it is an elementary exercise 
to show that if S is closed then both the supremum and infimum in the statement of the 
theorem are attained (and thus can be written as a maximum and minimum, respectively). 
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Proof of Theorem 2. Begin by noting that if w G iS and |||v||| < 1 then |(v,w)| < 1. It 
follows that |||\v|||° < 1 whenever w G 5. In fact, we now show that |||-|||° is the largest 
norm on "H with this property. To this end, let |||-|||2 be another norm satisfying |||w|||2 < 1 
whenever w G 5. Then 



sup s I (v, w) I ^ < sup <^ I (v, w) I : |||w|||2 < 1 f 



wS5 



|V|||2- 



Thus lll'lll < IIHII2, so by taking duals and using Property (2) we see that |||-|||° > IIHII25 as 
desired. 

For the remainder of the proof, we denote the infimum in the statement of the theorem 
by II ■ llinf- Our goal now is to show that: (a) || ■ ||inf is a norm, (b) || • ||inf satisfies ||w||inf < 1 
whenever w G iS, and (c) || ■ ||inf is the largest norm satisfying property (b). The fact that 
II ■ llinf = IIMir "will then follow from the fact that |||-|||° is also the largest norm satisfying 
property (b). 

To see (a) (i.e., to prove that || ■ ||inf is a norm), we only prove the triangle inequality, 
since the other properties are trivial. Fix e > and let v = XljCiVj, w = J^i^i^i be 
decompositions of v, w with Vj, Wj G 5 for all i, satisfying J2i |ci| < || v||inf + e and ^^ \di\ < 
||w||inf + e. Then 



W||inf < ^|q| +X^Mi| < l|v||inf+ ||w||inf+2e. 



Since e > is arbitrary, the triangle inequality follows, so || ■ ||inf is a norm. 

To see (b) (i.e., to prove that ||v||inf < 1 whenever v G S), we simply write v in its trivial 
decomposition v = v, which gives || v||inf < ^^ c, = Ci = 1. 

To see (c) (i.e., to prove that || ■ ||inf is the largest norm on "H satisfying condition (b)), 
begin by letting |||-|||2 be any norm on T-L with the property that |||v|||2 < 1 for all v G iS. 
Then using the triangle inequality for |||-|||2 shows that if v = Yli Ci"Vi is any decomposition 
of V with Vj G iS for all i, then 



|V|||2 



E 



CiVi 



< 



V^ I I 

I 'I Ml '111^ / ^ I 'I 



Taking the infimum over all such decompositions of v shows that |||v|||2 < ||v||inf, which 
completes the proof. D 

As an example of an application of Theorem 2, we again consider the operator norm and 
trace norm on M„, which we already noted are dual to each other. The theorem then says 
that 

||x|| = inf < y, |ci| '■ X = 2_.CiUi with each Ui unitary L and 

i i 



The above characterization of || • \\tr is well-known, and the infimum is attained when we 
write X in its singular value decomposition. The characterization of || ■ || is perhaps slightly 
less well-known and interesting in its own right. Theorem 2 also generalizes the fact that 
the injective and projective tensor norms are dual to each other (see [DFS08, Chapter 1]). 

3. Basics of Quantum Entanglement 

Here we introduce our notation and terminology related to quantum entanglement. Our 
introduction to quantum information and quantum entanglement is quite brief, so the inter- 
ested reader is directed to other sources such as [BZ06, HHHH09, NCOO] for a more thorough 
introduction to the subject. 

Throughout this work, we primarily consider three different Hilbert spaces. The first 
Hilbert space of interest is C": ra- dimensional complex Euclidean space. The second is M„: 
the space of n x n complex matrices, equipped with the Hilbert-Schmidt inner product 
{A, B) := Ti{A^B). Finally, the third Hilbert space we consider is M^: the space of n x n 
complex Hermitian (i.e., self-adjoint) matrices, also equipped with the Hilbert-Schmidt inner 
product. Note that the first two Hilbert spaces are complex, while the third Hilbert space 
is real. We also consider tensor products of these Hilbert spaces with their natural inner 
products. 

A pure quantum state is represented by a unit vector \v) G C". A pure state \v) G C^^C" 
is called separable if it can be written in the form \v) = \a) ^ \b) for some \a) G C"\ \b) G C", 
and it is called entangled otherwise. The Schmidt rank of a pure state \v) , which we denote by 
SR{\v)), is the least integer k so that we can write \v) = J2i=i ^il'^i) with each \vi) separable. 
It is the case that 1 < SR{\v)) < min{m,n} for all \v) G C" ® C" and SR{\v)) = 1 if and 
only if \v) is separable. Furthermore, for every quantum state we can find orthonormal sets 
{!««)} C C™ and {|&j)} C C" and real positive coefficients (known as Schmidt coefficients) 
ai > a2 > ■ ■ ■ > such that \v) = J2i=i «ikj)®|^i) (the Schmidt rank and coefficients can 
be calculated for a given vector by a simple application of the singular value decomposition). 

While pure states are generally rather easy to work with mathematically, not all quantum 
states are pure. General (i.e., potentially mixed) quantum states are represented by density 
matrices: positive semidefinite matrices p G M^ satisfying Tr(p) = 1. If \v) represents a pure 
state then the projection onto its span, l^;) (t^l, is its density matrix representation. A general 
density matrix p can be written as a convex combination of pure states: p = YliPi\'^i){'^i\ 
with YliPi ~ -'- ^^*^ Pi ^ for all i. If p can be written in this way as a convex combination 
of separable pure states |wj) then we say that p is separable [Wcr89]. More generally, the 
Schmidt number of p, denoted SN{p), is the least integer k such that p can be written as a 
convex combination of pure states \vi) each with SR{\vi)) < k [THOO]. If SN{p) > 2 then 
p is called entangled. 

An operator Y G {Mm ® Mn)^ is called k-block positive if (u|y|w) > whenever 
SR{\v)) < k. The sets of /c-block positive operators and states with Schmidt number at 
most k are dual to each other in the sense that SN[p) < k ii and only if Tt{pY) > for all 
A;-block positive Y [SSZ09]. 



Fix 1 < k < min{?7i, n}. Four norms based on Schmidt rank and Schmidt number, which 
are the focus of the remainder of this paper, are as follows. In all cases, X G Mm ® M„ and 
YeiMm^Mn)''. 

rf{Y) ■=snp\\{v\Y\v)\ : SR{\v)) <k], (4) 



\\X\\^^^^:=snp{\{v\X\w)\:SRi\v)),SRi\w))<k^, (5) 

||x|^:=inf|^|Q| ■.X = J2ci\vi){wi\ with S R{\vi)) , S R{\wi)) < A; Vi}, and (6) 

i i 

Rk{Y) := inf {ci + Cs : F = Cip, - C2P2 with Ci, C2 > 0, SN{pi), SN{p2) < k}, (7) 

where the suprema (4) and (5) are taken over all \v), \w) and the infima (6) and (7) are 
taken over all decompositions of the indicated form. 

The norms (4) and (5) can be thought of as "/c-local" versions of the operator norm, 
and similarly the norms (6) and (7) are analogous to the trace norm. In particular, in the 
k = min{m, n} case we have 

\\X\\„, .J ,, = ||X|| and ||X|| ., , = ||X||, . 

II II 6(nim|7ri, n|) II II II ll"/,min{m,n} II lltr 

We similarly have r^i^^m,n}0^) = ll^ll ^^^ -Rmin{m,n}(F) = \\y\\tr in the case when Y is 
Hermitian. Even though the norm rf can easily be defined on all of Mm ® M„, it is more 
natural for us to restrict it to Hermitian operators. Furthermore, Rk is a norm only on 
[Mm® Mn)^ 1 since cipi —C2P2 is always Hermitian. The fact that every Hermitian operator 
Y can be written in this form follows from noting that in a sum of Hermitian elementary 
tensors, each Hermitian matrix can be written as the difference of positive and negative 
parts, and terms can be regrouped to to write Y = P — N, where each of P and A^ is 
separable. 

The norm (4) was introduced and studied in [GPM+IO, PCM+ll] in the k = 1 case, where 
it was called the product numerical radius. The norm (5) was introduced in [JKIO, JKll] 
and we have ||X|| , , = rf{X) when X is positive semidefinite [JKIO, Proposition 4.5]. 

The norm (6), in the k = 1 case, was studied in relation to quantum entanglement in 
[RudOO, Rud05] and is called the projective tensor norm. Observe in this case that it can be 
written in the following slightly simpler form: 

||X||^^_^ = inf I^IqI : X = ^Ci\vi){wi\ (g) |xi)(yi|| 

i i 

i i 

Finally, the norm (7) was also studied in the k = 1 case in [Rud05]. It is easily- verified that 
for density matrices we have Rk{p) = 2ER^k{p) + 1, where 

En^p) := inf |s : SN{p + sa) < k, SN{a) < k\. 



In the k = 1 case, Er^i is called the robustness of entanglement [VT99], which represents 
the least amount of separable noise that can be added to a state to destroy its entanglement. 
The norms (4) and (5) are in some sense the natural norms to use when dealing with 
fc-block positivity, when using the Hilbert space {Mm ® Mn)^ or M^ ® M„ respectively, as 
motivated by the following proposition. 

Proposition 3. LetY G (Mm®M„)'^. If we write Y = cI — X with X positive semidefinite, 
then the following are equivalent: 

(a) Y is k-block positive; 

(b) c > \\X\\s(k); and 
(c)c>rf{X). 

Proof. The proof is trivial and thus omitted - see [JKIO, Corollary 4.9]. D 

Since the set of /c-block positive operators is dual to the set of states with Schmidt number 
no larger than k, we might naively expect that the dual norms of rf and || ■ \\s{k) similarly 
characterize Schmidt number. We show in the next section that their dual norms are Rk 
and II ■ 11^ fc, respectively, and that these norms do indeed characterize Schmidt number. 

4. Duality of Schmidt Rank Norms 

We begin by showing that the norms (4) and (7) are dual to each other, and that the 
norms (5) and (6) are dual to each other. 

Theorem 4. Let XeMm®Mn andY e (M„ (g) M„,)^. Then 

ll^ir^w = ll^ll,,.. «^^ rf{Yr = Rk{Y). 

Proof. To see the first equality, simply use Theorem 2 with H = M^ ® M„ and S = 
{\v){w\ : SR{\v)),SR{\w)) < k}. For the second equality, similarly let "H = (M^ O M„)^ 
and S = {\v){v\ : SR{\v)) < A;} to see that 



n 



(F)° = inf I^IqI -.Y = J2ci\vi){v^\ withci e R and S R{\vi)) < A; Vz}. 



By simply grouping the positive coefficients {q} together, and similarly grouping the nega- 
tive coefficients together, we see that 

rf (r)° = inf {ci + C2 : r = Cipi - C2P2 with Ci, C2 > 0, SN{p^), SNip2) < k}, 

as desired. D 



A completely different proof that ||^||5(fc) = ||Ar||^,/c, based on minimal and maximal 
operator spaces, was given in [Johl2]. Indeed, the S {k)-noTm. is the fc-minimal L°°-matrix 
norm on M„ [JKPPll], so the dual of the S'(A;)-norm is analogously the /c-maximal L^-matrix 
norm on M„. 

Similarly, it was shown in [JKPPll, Theorem 9] that rf{-) is the natural norm on the 
A;-super minimal operator system on M„, introduced in [Xha09, Xhal2]. This observation 
leads immediately to the following alternate characterizations of r®(-). 

Theorem 5. Let X G {Mm » M„)^. Then 



inf < s : 



G M2m ® Mn is k-block positive > . (9) 



rf{X) = inf |s : sJ ± X are both k-block positive^ 

sIm ® In X 

X^ slm ® L, 

Proof. As already mentioned, rf{-) is the natural norm on Hermitian elements on the k- 
super minimal operator system on M„. Various norms on operator systems were studied in 
[PT09] - in their notation, we have rf{-) = \\ ■ \\m, the minimal extension of the operator 
system norm from Hermitian elements to all of M^ ® M^. Similarly, the norm (8) is the 
"order norm" || ■ || or and the norm (9) is the natural operator system norm. Since all of these 
norms coincide on Hermitian matrices, the result follows. D 

In general, the infimum (9) on non-Hermitian elements is not necessarily equal to rf{-), 
but rather is an upper bound of it. 

We now begin presenting consequences of the duality provided by Theorem 4. Our first 
result in this direction generalizes the fact that a density matrix p is separable if and only 
if ||p||7,i = 1 [RudOO], which is known as the cross norm criterion for separability. 

Theorem 6. Let p G M^ ® M„ be a density matrix. Then the following are equivalent: 

(a) SN{p) < k; 

(b) ||p||7,A; = 1; CLI^d 

(c) Rk{p) = l. 

Proof. Note that Rk{p) > llplli.fc > l|p||tr = 1 for all p, so we only need to show two 
implications: 

(i) if SN{p) < k then Rk{p) < 1, and 

(ii) if \\p\\^,k < 1 then SN{p) < k. 

The implication (i) follows from the easily- verified facts that Rk{p) = '^ER,k{p) + 1 for all p 
and E^kip) = if and only if SN{p) < k. 



To see the implication (ii), suppose ||p||7,fc < 1 and let Y G (M^ ® Mn)^ be /c-block 
positive. If we write Y = cl — X with X positive semidefinite then c > ||X||5(fc), by 
Proposition 3. We then have 

Tr(pr) = Tr (p(cJ - X)) = c - Tr(pX) > c - \\X\\^^^^ > 0, 

where we used the duality of Theorem 4 in the second-last inequality. Since Y is an arbitrary 
/c-block positive operator, it follows that SN{p) < k, which completes the proof. D 

5. Values on Pure States 

We now consider the problem of computing the norms (4), (5), (6), and (7) on pure states 
|f)(f |. Because each of these norms is invariant under operations of the form X i— )■ (f/ ® 
V)X{U ^V)'^ , where U G M^ and V G M„ are unitary operators, we know that their values 
on pure states depend only on the state's Schmidt coefficients ai > 0^2 > ■ ■ ■ > ttmin{m,n} > 0. 
Thus, we look for formulas for these norms on pure states in terms of Schmidt coefficients. 

It was shown in [JKIO, Theorem 3.3 and Proposition 4.3] that 



rf{\v){v\) = \\\v){v\\\ =J2c^t- 



— > /I/ 

5(fc) 



We thus move directly to the problem of calculating \\\v) {v\\\y^k- It was shown in [RudOl] 
that in the k = 1 case we have 



17,1 




^)m.^= >. «^ • (10) 



The following result establishes the natural generalization of this fact for arbitrary k. 

Theorem 7. Let \v) G C™ (8) C" and fix 1 < k < min{m,n}. Let r be the largest index 
1 < r < k such that otr > X]i!L'r+T'" Oii/{k — r) (or take r = if no such index exists). Also 
define a := Xlii'r+i'" ctj/l^ ~ ''')■ Then 

r 

lli^)(^ill7,. = E«' + (^-^)«'- (11) 

Proof. To see that |||t')(t'||| ^ > J2i=i'^'i + {k — r)a^, use the duality of Theorem 4 to see 
that 

Ill^")(^'l|l7,fc = sup||Tr(|t;)(t'|X)| : ||X||^^^^ - ^} - ^^^PJK^'l^r • II^^^Lw ^ l}- 

If we now define the norm 

II^IL(fe) :=sup||(t;|w| : SR{\v)) < kj, 



then it is clear that ||ww''^||s'(fc) < 1 if and only if ||w||s(fc) < 1. Thus 

l|l^)(^l||^,fc ^ sup {|(i;|w|' : ||w||^(^^ < l} = (|||t;)||°(,)) 



By using the fact that |||f)||s(,t) = \J^i=iaf (see [JKIO, Theorem 3.3]) and the duality 
result [MF85, Theorem 3.3], we see that 



l^)III(fc) 



. '£aj + {k-r)a\ (12) 

\ ^=1 



where r and a are as in the statement of the theorem (for a more explicit proof of Equa- 
tion (12), see [Johl2, Section 4.1.2]). This completes the ">" direction of the proof. 
To see the opposite inequality, use Theorem 2 to see that 

|||t;)||°^^.^ = ^^M X] 1'^*' ■ 1^-^ ^ X^'^iK'i) "^ith SR{\vi)) < k Vzj, 

i i 

where the infimum is taken over all decompositions of \v) of the given form. It follows that 
Ill^')(^l|l7,fc = ^^M X]l^*l ■ l^-^^^l ^ ^'^i\^i){^i\ with SR{\vi)),SR{\wi)) < k Vzj 



2 



< inf I I ^ \ci\ j : \v) = ^c^lt^ with SR{\vi)) < k Vz} 

f\\\ \\\° V 

By using Equation (12) again, the desired inequality follows, and the proof is complete. D 

Before proceeding, we make some observations about Theorem 7. If A; = 1 then the only 
possible choice for r is r = 0, so the norm reduces to simply Equation (10) in this case, as 
it should. At the other extreme, if A; = min{m, n} then r = min{m, n} — 1. Thus 

min{m,n} 

iii'")('^iii ■ J 1 = y^ (^1 = 1) 

II' ' ^ ' I l7,min|m., n| / > ' ' 

i=l 

which is just the trace norm of |t')(w|, as expected. Similarly, ii 1 < k < min{?72,n} and 
SR{\v)) < k then this same argument shows that |||'y)('y|||7,fc = 1, which we expect from 
Theorem 6. 

Note that Theorem 7 generalizes in the obvious way to non-Hermitian rank-one operators 
of the form |f)(i/;|. Indeed, if {ai} and {Pi} are the Schmidt coefficients of \v) and \w) 



10 



respectively, we define r as in Theorem 7 (and analogously define s for {A}), and we let a 
(and analogously f3) be as in the theorem, then 



|u)(w| 



\'y,k 



/^^<yf + {k — r)a'^^ 



\ i=l \ i=l 



Y,Pl + {k-s)P^. 



This provides the natural generalization of [Rud05, Proposition 11]. 

Finally, we wish to obtain a formula for Rk{\v){v\). We conjecture (but do not prove) 
that 

Ru{\v){v\) = 2\\\v){v\\\^^^-l. 

Indeed, this formula was proved in the k = 1 case in [VT99] and holds trivially in the 
k = min{m, ??,} case since the left hand side and right hand side both equal 1. We are not 
aware of a proof or a counter-example for the intermediate values of k. 

6. Isometry Groups 

The entanglement norms we are considering are all invariant under local unitaries - 
indeed, this is typically included as an axiom for what makes a "good" entanglement measure 
[VidOO]. Slightly more generally, we consider unitary matrices U G Mm ® M^ of the form 

U = Ui®U2 or n = maxidU = S{Ui®U2), (13) 

where f/i G Mm and f/2 ^ Mn are unitary matrices and S G M„ ® M„ is the swap operator 
defined on elementary tensors by S{\a) ® \h)) = \b) ® \a). 

It is easily- verified that, for all k, if U and V are unitary matrices of the form (13), then 

\\UXV\\^^^^ = \\X\\^^^^ and \\UXV\\^^^ = \\x\\^^^ WXeMm(E)M^, and 
rf(UXU^)=rf{X) and Rk{UXU^) = Rk{X) ^X e{Mm^Mnf. 

Using Theorem 4, we can now answer the question of what other linear maps preserve these 
norms (i.e., we derive the structure of the isometry groups of these norms). In all cases, we 
see that the local unitaries are almost the only preservers of these norms. 

Theorem 8. Let 1 < k < min{m,n} and let $ : Mm ® M„ — )■ Mm ® M„ be linear. The 
following are equivalent: 

(a) ||$(X)||^^^^ = \\X\\^^^^ for all X e Mm^ Mn; 

(h) ||$(X)||^_^ = ||X||^^^, for all XeMm® M„; and 

(c) $ can he written as a composition of one or more of the following maps: 

• X I—)- UXV , where U and V are unitary matrices of the form (13), 
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• the transpose map T , and 

• if k = 1, the partial transpose map {idm ® T). 

Proof. The equivalence of (a) and (c) was proved in [Johll]. To see that (a) and (b) are 
equivalent, simply recall Property (3), which says that if |||-||| is any norm on Mm ® M„ 
then |||$(X)||| = |||X||| for all X G M^ ® M„ if and only if |||$t(x)|||° = |||X|||° for all 
X G Mm ® Mn, where $^ is the adjoint map in the Hilbert-Schmidt inner product defined 
by Tr(At$t(fi)) = Tr(<l>(A)t5) for all A,B eM^® Mn- 

Now simply note that T^ = T, {tdm ® T)t = {idm ® T), and if $(X) = UXV then 
$'^(X) = WXV\ and each of U"^ and V"^ are of the form (13) whenever U and V have that 
form. The result then follows from Theorem 4. D 

Using these techniques we could similarly derive the isometry group of one of r^(-) or 
Rk{-) from the isometry group of the other one. However, to our knowledge the isometry 
group has not yet been derived for either of these norms. 

7. Realignment Criterion for Arbitrary Schmidt Number 

Since the partial transpose map id ® T and multiplication on the right by the swap 
operator S both preserve the norm || ■ ||^_i (see Theorem 8), it follows that the realignment 
map L : Mm,n ® Mr^s — ^ Mm,r ® Mn,s defined by L{X) = {id (g) T){XS)S also satisfies 
||L(X)||^i = ||X||^i for all X. An immediate but important consequence of this observation 
is the fact that if p is separable then ||L(p)||ir < ||L(p)||^^i = ||p||-y,i = 1, where the final 
equality comes from Theorem 6. 

The fact that ||L(p)||i,. < 1 whenever p is separable is known as the realignment criterion 
[CW03] or the computable cross norm criterion [Rud03]. We now present a natural gener- 
alization of this criterion for arbitrary Schmidt number, which uses the norms of Theorem 1 
rather than the trace norm. 

Theorem 9. If pE Mm® M„ has SN{p) < k then \\L{p)\\°^.2 2) < 1- 

Proof. Suppose SN{p) < k and begin by writing p as a convex combination of projections 
onto states with Schmidt rank no greater than k: 

k 

P = ^Pi^ aijau\vij){vii\ (g) \wij){wii\ 
i j/=i 

Then 

Hp) = ^Pi I ^(^ij\^'ij){wij\ j ® f ^aie\vie){wie\ 

If we define Ai := ^ ■^;^ aij\vij) {wij\ then we have L{p) = J2iPi^i ® ^i^ where rank(74j) < k 
and II A II F = 1 for all i. In particular then, we have L{p) = "^iPiBi, where rank(i?j) < k"^ 
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and ||-Bj||f = 1 for all i. Let 
with rank(X) < k"^. Then 



be a norm with the property that |||X||| = ||X||i? for all X 



\Lip)\ 



^PiBi 



< 



E 



Pi 



15,; 



J2p^P^\\f = Y1 



Pi 



1. 



All that remains is to make a suitable choice for |||-|||, so that this test for Schmidt number is 
as strong as possible. To this end, notice that || ■ ||(fc2 2) is clearly the smallest norm with the 
required rank property. Also notice that, because the Frobenius norm is self-dual, || ■ ||?^2 2) 
must satisfy the same rank property, and in particular must be the largest such matrix norm. 
We thus choose III -III = 1 1 ■ ||?,,,2 r,-,, which completes the proof. D 



I(fc2,2)' 



Notice that when k 



, II ■ ||?^2 2) = II ■ lltrj so Theorem 9 gives the standard realignment 
criterion in this case. On the other extreme, ii k = min{?72, n} then || ■ \\°(j^2 2) = II ' \\f- 
Because L preserves the Frobenius norm. Theorem 9 then simply says that ||p||f < 1 for all 
quantum states p, which is trivially true because ||p||f < II P II tr = 1- The conditions given 
for the remaining values of k are all non-trivial, yet easy to compute. 

To help motivate the idea that Theorem 9 provides the "right" generalization of the 
realignment criterion, we now note that it provides a test that is both necessary and sufficient 
on pure states. 

Theorem 10. Let \v) e C^^C". Then SR{\v)) < k if and only «/ ||i^(|^^)(^^|) 11(^2^2) ^ 1- 
Proof. The "only if" implication is provided by Theorem 9. For the "if" direction, write 



1^) 



SR{\v)) 

E 



ai\vi) (g) \wi). 



Then 



H\v){v\) 



SR.(\v)) 

^ ai\vi){wi 



^SR(\v)) 

^ ai\vi){wi 



4 = 1 



4 = 1 



In particular, ii SR{\v)) > A; then rank(L(|t>)(w|)) > k"^ and ||L(|t;)(t;|)||^ = 1. We now prove 
by contradiction that if SR{\v)) > k then ||L(|w)(t;|)||?^2 2) > 1- Begin by using Theorem 2 
with the norm || ■ ||(A:2 2) to see that 



X 



I 2 2-1 ~ i^f 1 y^ k«l • ^ ~ y^ ^i^i with rank(yi) < k"^ and ||Kj||^ < 1 for alH >. 



Now assume that ||L(|t>)(t>|)||?^2 2) < 1 so that (by closedness of the set {Y : rank(F) < 
k"^, ll^ll-F < 1}) there exists a decomposition L(|t>)(t> I) = ^jCjli with V. |cj| < 1, rank(yi) < 
k"^, and HI^iHf < 1 for all i. Then 



|^(l^)(^l)| 



i 
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<l]|C4| <1. 



Since we already saw that ||-^(|f ) (f |) ||f = 1, the inequahties above must actually be equality. 
However, the first inequality is simply the triangle inequality, and equality is attained in the 
triangle inequality for the Frobenius norm if and only if the span set {Yi} has dimension 1 
(i.e., if and only if each of the Fj's are multiples of each other). However, since rank(yj) < 
fc^ for all i, we then have rank(L(|u)(u|)) < k"^ as well, which contradicts the fact that 
rank(L(|t>)(t'|)) > k"^, as we already saw. We thus conclude that ||L(|t>)(t>|)||?^2 2) > 1; which 
completes the proof. D 



Notice that 



< k\ 



< k\ 



I(fc2,2) ^ i^W ■ Ih so II ■ \\tr S K\\ ■ ||?^.2 2)- By combining this observation 
with Theorem 9, we arrive at a weaker generalization of the realignment criterion that says 
||-^(p)||ir < k whenever SN{p) < k. 

We close by noting that Theorem 9 can be strenghtened further by using the local 
filtering technique described in [GGHE08]. In that paper, it was noted that we can apply a 
local filtering operation to p that does not change its Schmidt number, yet makes it "more 
entangled" in the sense that it is more susceptible to being detected by separability criteria. 
In particular, [GGHE08, Proposition IV. 13] (i.e., the filter covariance matrix criterion) is 
the statement that results from first applying a local filter to p and then applying the 
realignment criteria. One can similarly strengthen Theorem 9 by first applying a local filter 
to p and then using the statement of the theorem. 
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